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1 FAB: building distributed enterprise disk array s from comm odity components 
^ Yasushi Saito, Svend Frolund, Alistair Veitch, Arif Merchant, Susan Spence 
v October 2004 ACM SIGARCH Computer Architecture News , ACM SIGOPS Operating 
Systems Review , ACM SIGPLAN Notices , Proceedings of the 11th 
international conference on Architectural support for programming 
languages and operating systems ASPLOS-XI, volume 32 , 38 , 39 issue 5 , 5 , n 
Publisher: ACM Press 

Full text available: "§) pdf (671.67 KB) ' Additional Information: full citation, abstract, references, citings, index 

terms, review 

This paper describes the design, implementation, and evaluation of a Federated Array of 
Bricks (FAB), a distributed disk array that provides the reliability of traditional enterprise 
arrays with lower cost and better scalability, FAB is built from a collection of bricks, small 
storage appliances containing commodity disks, CPU, NVRAM, and network interface cards. 
FAB deploys a new majority-voting-based algorithm to replicate or erasure-code logical 
blocks across bricks and a reconfigurati ... 



Keywords: consensus, disk array, erasure coding, replication, storage, voting 



Antiquity: exploiting a secure log for wide-area distributed stora ge 

Hakim Weatherspoon, Patrick Eaton, Byung-Gon Chun, John Kubiatowicz 

March 2007 ACM SIGOPS Operating Systems Review , Proceedings of the 2007 

conference on EuroSys EuroSys '07, Volume 41 issue 3 
Publisher: ACM Press 

Full text available: Qpdf (584.64 KB ) Additional Information: full citation , abstract, references , index terms 

Antiquity is a wide-area distributed storage system designed to provide a simple storage 
service for applications like file systems and back-up. The design assumes that all servers 
eventually fail and attempts to maintain data despite those failures. Antiquity uses a 
secure log to maintain data integrity, replicates each log on multiple servers for durability, 
and uses dynamic Byzantine fault-tolerant quorum protocols to ensure consistency among 
replicas. We present Antiquity's design and an ... 

Keywords: archival storage systems, data durability, data integrity, distributed storage 
system, wide-area 
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Implementing sortin g in database systems 
Goetz Graefe 

September 2006 ACM Computing Surveys (CSUR), volume 38 issue 3 
Publisher: ACM Press 

Full text available: ^|.pdf(51 8.63_KB). Additional Information: futl citation , a bstract , references, index terms 

Most commercial database systems do (or should) exploit many sorting techniques that 
are publicly known, but not readily available in the research literature. These techniques 
improve both sort performance on modern computer systems and the ability to adapt 
gracefully to resource fluctuations in multiuser operations. This survey collects many of 
these techniques for easy reference by students, researchers, and product developers. It 
covers in-memory sorting, disk-based external sorting, and cons ... 

Keywords: Key normalization, asynchronous read-ahead, compression, dynamic memory 
resource allocation, forecasting, graceful degradation, index operations, key conditioning, 
nested iteration 



2 Com pression techniques for fast external sorting Q 
John Yiannis, Justin Zobel 

April 2007 The VLDB Journal - The International Journal on Very Large Data Bases, 

Volume 16 Issue 2 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^.etf(433J2_KBl Additional Information: full citation , abstract 

External sorting of large files of records involves use of disk space to store temporary files, 
processing time for sorting, and transfer time between CPU, cache, memory, and disk. 
Compression can reduce disk and transfer costs, and, in the case of external sorts, cut 
merge costs by reducing the number of runs. It is therefore plausible that overall costs of 
external sorting could be reduced through use of compression. In this paper, we propose 
new compression techniques for data consisting of se ... 

Keywords: External sorting, Query evaluation, Semi-static compression, Sorting 
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^ Gregory Buehrer, Srinivasan Parthasarathy, Shirish Tatikonda, Tahsin Kurc, Joel Saltz 
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